A Discrete-event Systems Model for Congestion Control
نویسندگان
چکیده
This paper presents a discrete-event systems approach to the modeling of a packet-switched communication link shared by multiple users for the purpose of end-to-end congestion control. It introduces a discrete-event system model for the interaction between a shared communication link and the users, which captures the behavior that the link users receive acknowledgments for successfully transmitted packets with a delay that is proportional to the level of congestion in the link. An end-to-end congestion control scheme for this system model is presented that uses the concept of an observer from supervisory control theory. The link model and controllers are implemented in both a Java programming language simulation and the NS2 network simulation software for analysis. Copyright c 2005 IFAC
منابع مشابه
Recent Developments in Discrete Event Systems
This article is a brief exposure of the process approach to a newly emerging area called "discrete event systems" in control theory and summarizes some of the recent developments in this area. Discrete event systems is an area of research that is developing within the interstices of computer, control and communication sciences. The basic direction of research addresses issues in the analysis an...
متن کاملUsing Interval Petri Nets and Timed Automata for Diagnosis of Discrete Event Systems (DES)
A discrete event system (DES) is a dynamic system that evolves in accordance with the abrupt occurrence, at possibly unknown irregular intervals, of physical events. Because of the special nature of these systems, different tools are currently used for their analysis, design and modeling. The main focus of this paper is the presentation of a new modeling approach of Discrete Event Systems. The ...
متن کاملTime Management Approach on a Discrete Event Manufacturing System Modeled by Petri Net
Discrete event system, Supervisory control, Petri Net, Constraint This paper presents a method to manage the time in a manufacturing system for obtaining an optimized model. The system in this paper is modeled by the timed Petri net and the optimization is performed based on the structural properties of Petri nets. In a system there are some states which are called forbidden states an...
متن کاملPartial Observation in Distributed Supervisory Control of Discrete-Event Systems
Distributed supervisory control is a method to synthesize local controllers in discrete-eventsystems with a systematic observation of the plant. Some works were reported on extending this methodby which local controllers are constructed so that observation properties are preserved from monolithic todistributed supervisory control, in an up-down approach. In this paper, we find circumstances in ...
متن کاملCongestion and Flow Control in Homogeneous and Heterogeneous Networks: Discrete Event Simulation Model
This Paper provides a study and review of existing congestion control algorithms in various types of homogenous and heterogeneous networks. To test the new methodology for the congestion and flow control we have used the two different discrete event simulation tools. The OPNET simulation tool is used to find out performance of the TCP reliable protocol for built-in congestion control mechanism....
متن کامل